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Field of the Invention _ 

The present invention relates in general to a method 
for comparing/discriminating a similarity between phonetic 
transcriptions of a foreign word, and more particularly to 
a method for comparing a similarity between various 
phonetic transcriptions of a specific foreign word on the 
basis of an English pronunciation similarity comparison 
algorithm, which is generally used in the English-speaking 
world . 



Description of the Prior Art 

With various exchanges with foreign countries recently 
increasing, phonetic transcriptions of many foreign words 
have been used in Korean documents . Most of the phonetic 
transcriptions are concerned with proper nouns or technical 
terms originally expressed in English. In particular, it 
is common that scientific and technological fields have no 
choice but to employ the phonetic transcriptions^ because 
there is no Korean translation for such English technical 
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terms . 

However^ there is a severe individual difference in 
the phonetic transcriptions of the foreign words, thus 
making it difficult to retrieve Korean document texts on 
the basis of such phonetic transcriptions. For example^ 
three Korean phonetic transcriptions such as ^ ^1 ^ ^ 1 

y-] and ^^T^ 7.] may be used together with respect to 

an English technical term "digital". Among these Korean 
phonetic transcriptions, the r^L3_S.'' has been proposed 
as a standard, but the ^^T:::|:;^1^'' has actually been more 

frequently used and, occasionally, the ^^ i::^ ;;^"| jg. has been 
used according to private views . 

Because various Korean phonetic transcriptions may be 
used together with respect to the same foreign word as 
mentioned above, documents with such phonetic 

transcriptions may not often be retrieved unless a 
diversity of the phonetic transcriptions is considered in 
the document retrieval , In order to overcome such a 
problem, there has been proposed a method for grouping 
various Korean phonetic transcriptions expressing the same 
foreign word into an equivalence class, indexing the 
grouped equivalence class and automatically expanding it 
upon word query [see: Jeong, K. S., Kwon, Y. H., and 
Myaeng, S. H., "The Effect of a Proper Handling of Foreign 
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and English Words in Retrieving Korean Text", In 
Proceedings of the 2nd International Workshop on 
Information Retrieval with Asian Languages (IRAL* 97), 
1997] . 

The creation of such a phonetic transcription 
equivalence class requires a method for determining whether 
two given phonetic transcriptions are derived from the same 
foreign word;r namely, for comparing a similarity between 
the two phonetic transcriptions. 

The above phonetic transcription similarity comparison 
method is also basically necessary to an approximate search 
for a phonetic transcription (foreign words) database. For 
exatnple, the similarity comparison method may be usefully 
utilized for the search for either firm names or trademarks 
of words of foreign origin. 

However, no method has been developed until now for 
similarity comparison between Korean phonetic 

transcriptions, because Korean words are spelled using the 
same phonetic symbols as their pronunciations and thus in 
clear connection with the pronunciations. For this reason, 
it is very inconvenient for the user to retrieve and manage 
data on the basis of phonetic transcriptions of foreign 
words . 



SUMMARY OF THE 



INVENTION 



Therefore, the present invention has been made in view 
of the above problem, and.it is an object of the present 
5 invention to provide a method for comparing a similarity 

between various phonetic transcriptions of a specific 
foreign word on the basis of an English pronunciation 
similarity comparison algorithm, which is generally used in 
r3 the English-speaking world. 

iniO In accordance with the present invention, the above 

IQ and other objects can be accomplished by a provision of a 

^"4 method for comparing a similarity between phonetic 

transcriptions of a specific foreign word, comprising the 
In first step of separating each syllable of each of the 

iJjlS phonetic transcriptions into consonants and vowels, 

sequentially arranging the resultant letter elements and 
removing all initial consonants ^ o ^ except that of an 
initial letter from the arranged letter elements; the 
second step of removing an earlier one of successively 
20 repeated same consonants from the arranged letter elements; 

the third step of transforming an initial consonant of the 
initial letter into a predetermined representative 
consonant; the fourth step of substituting the remaining 
consonants with predetermined consonant codes; the fifth 
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step of removing a desired one of successively repeated 
same codes from the substituted consonant codes, the 
successively repeated same codes being sequentially final 
and initial consonant codes the removed code being the 
final consonant code; and the sixth step of comparing the 
remaining consonant codes with predetermined codes based on 
the standard rules of foreign word transcription and 
determining that each of the phonetic transcriptions is the 
same as a standard phonetic transcription of the specific 
foreign word if the remaining consonant codes are equal to 
the predetermined codes . 

- BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages 
of the present invention will be more clearly understood 
from the following detailed description taken in 
conjunction with the accompanying drawings, in which: 

Fig. 1 is a flowchart illustrating a method for 
comparing a similarity between phonetic transcriptions of 
a foreign word in accordance with the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



First, a brief description will be given of the 
technical concept of the present invention. 

A method for similarity comparison between phonetic 
transcriptions of a foreign word in accordance with the 
present invention can borrow a basic methodology from an 
English Soundex algorithm. 

Such a Soundex algorithm (see: Hall, P. and Dowling, 
G.r "Approximate string matching". Computing Surveys, Vol. 
12, No. 4, pp. 381-402, 1980) is an English pronunciation 
similarity comparison algorithm, which is generally used in 
the ' English-speaking world. The Soundex algorithm is 
mainly used to effectively perform an approximate search 
for a desired name from a name (names of persons, places, 
etc.) database on the basis of its pronunciation when it is 
not accurately known in spelling. 

The above Soundex algorithm is adapted to compare a 
phonetic similarity between English words in such a manner 
that it removes vowels from the English words, assigns the 
same code to every group of analogously pronounced 
consonants among the remaining consonants and determines 
that the words are similar in pronunciation if their 
Soundex code strings are the same . 



A cietaileci method for producing a Soundex code string 
is as follows: 

(1) removes all vowels from each word; 

(2) removes 'H', 'W' and 'Y' and all successively 
repeated same ones from consonants; and 

(3) substitutes the next three letters except the 
initial one with Soundex codes in the below table 1 . 



[TABLE 1] 



CONSONANTS 


CODES 


BFPV 


1 


CGJKQSXZ 


2 ; 


DT 


3 


L, 


4 


MN 


5 


R 


6 



If Soundex code strings (containing codes regarding 
the maximum four letters) of two words produced on the 
basis of the above table 1 are the same, then those words 
are determined to have similar pronunciations. 

It should be noted that the above-mentioned typical 
Soundex algorithm cannot be applied directly to Korean 
words due to differences between English phonological 
structure and rule and Korean phonological structure and 
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rule. In accordance with the present invention^. the 
existing Soundex algorithm is modified and applied in 
consideration of phonological characteristics of the Korean 
language to be adequate for, the actual circumstances of the 
Korean language . 

The similarity comparison method of the present 
invention is mainly adapted to compare a similarity between 
various Korean phonetic transcriptions derived from the 
same English word. In this regard, the present phonetic 
transcription similarity comparison method basically 
compares a pronunciation similarity between consonants 
without considering vowels. In brief, the present phonetic 
transcription similarity comparison method assigns the same 
code to every group of consonants confused in pronunciation 
and determines that given phonetic transcriptions are 
derived from the same English word if their code strings 
are the same . 

Now, a detailed description will be given of the 
phonetic transcription similarity comparison method of the 
present invention with reference to a flowchart of Fig. 1. 

First, at step SlOl, each syllable of a given Korean 
phonetic transcription of a specific foreign word is 
separated into consonants and vowels, or letter elements^ 
which are then arranged in order. Subsequently, all 



initial consonants x o / except that of the initial 

letter are removed from the arranged letter elements . 

In the case where the same consonants are successively 
repeated among the arranged letter elements after the 
initial consonants ^ o ' are removed at the above step 

SlOl, the earlier one (i,e.^ final consonant) of them 

(i.e., final and initial consonants) is removed at step 
S102 and an initial consonant of the initial letter is then 
transformed into a predetermined representative consonant 

(see the table 3) at step S103. 

After the initial consonant of the initial letter is 
transformed into the predetermined representative consonant 
at -the above step S103, the remaining consonants are 
substituted with predetermined consonant codes (see the 
table 2) at step S104. 



[TABLE 2] 



I 

CONSONANTS CODES 



— j — ) =i= -in =1 1 

u_ i_ * o o ^ 2 

•cz uc E 7^=«= j^; 3 

^ 4 

xzr izf * 5 

tJ * UB Ti -sr 6 
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[TABLE 3] 




The above table 2 shows all groups of consonants to 
which the present phonetic transcription similarity 
comparison method is applied and code values assigned 
respectively to the consonant groups^ and the above table 
3 shows representative consonants into which the initial 
consonant of the initial letter can be transformed. 

In the above table 2, consonants marked with j on 

the right thereof signify final consonants. A Kodex 
algorithm permits only seven final consonants ^ ' ^ r 
^ ^ ^ ^ ^ p ^ ^ ^ / ^ and p O ' on the basis of the standard rules 
of foreign word transcription [see: Notification No. 1995-8 
of the Ministry of Culture and Sports in Korea, "The Rules 
of Foreign Word Transcription", March 16, 1995]. Further, 
the Kodex algorithm employs nineteen consonants defined in 
the standard rules of Korean pronunciation [see: 
Notification No, 88-2 of the Ministry of Culture and 
Education in Korea, "The Standard Pronunciation Rules", 
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January 1 9 1998] . Hence^. the total twenty-six consonants 
shown in the below table 4 are used In the present 
Invention , 

[TABLE 4] 

Id t3 * tiH ^ >^* MO ^ 

^ E XL 



After the the consonants are substituted with the 
predetermined consonant codes at the above step S104, a 
desired one (i.e., final consonant code) of successively 
repeated same codes (i.e., final and initial consonant 
codes) is removed from the substituted consonant codes at 
step S105 and the remaining consonant codes are then 
compared with predetermined codes based on the standard 
rules of foreign word transcription at step S106. 

In the case where it is determined at the above step 
S106 that the remaining consonant codes are equal to the 
predetermined codes, the operation proceeds to step S107 to 
determine that the given Korean phonetic transcription is 
the same as a standard phonetic transcription of the 
specific foreign word. However, if it is determined at: the 
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above step S106 that the remaining consonant codes are not 
equal to the predetermined codes, then the operation 
proceeds to step S108 to determine that the given Korean 
phonetic transcription is. not the same as the standard 
phonetic transcription of the specific foreign word. 

The following tables 5 to 7 show exemplary embodiments 
of the method for comparing a similarity between phonetic 
transcriptions of a foreign word in accordance with the 
present invention. 



[TABLE 5] 





SEPARATION/ 


1st 


2nd 


3rd 


4th 


5th 




PACICET 


ARRANGEMENT 


STEP 


STEP 


STEP 


STEP 


STEP 


KODEX 




^ H ^ 1 










^13 


5X13 




- H 1 E - 








5X13 


XLl3 


5X13 


I y^ 










^113 


5X13 


5X13 



In the above table 5, 
are Korean phonetic transcriptions expressing an English 
word "packet". In the present phonetic transcription 
similarity comparison method, those phonetic transcriptions 
are converted into the same code string ^^txi3'' and thus 
considered to be similar ones derived from the same English 
word . 
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[TABLE 6] 



SEPARATION/ P 
WINDOWS ARRANGEMENT STEP 



2nd 3rd 4tii 

STEP 



5tli 



on" 1 1-.* m 
ji- O T ^ — 
O T ] ^ ^ 

JL, O ^ 

o nr 1 ^ ^ 



O T I ^ 

c -r 1 ^ 
a_ nr ^ — 



// KODEX 

o 237 0 237 

o 237 0 237 

O 237 o 237 



[TABLE 7] 





SEPARATION/ 


1st 


2nd 3rd 


4th 


5th 


SOUND 


ARRANGEMENT 


STEP 


STEP 


STEP 


KODEX 




V o nr 


^ V"r 














rz — 


^23'^* 


^23 














^>^^ 






rz — 


^23 


^23 



[RL5 As apparent from the above description, according to 

12 the present invention, the foreign word phonetic 

transcription similarity comparison method is capable of 
rapidly retrieving various data and indexes with mixed 
phonetic transcriptions of foreign words without confusion. 
20 Therefore^ the present invention provides a similar 

transcription retrieval standard adequate to the Korean 
language . 

Although the preferred embodiments of the present 
invention have been disclosed for illustrative purposes. 
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those skilled in the art will appreciate that various 
modifications, additions and substitutions are possible, 
without departing from the scope and spirit of the 
invention as disclosed in .the accompanying claims. 

5 



11.5 



20 



25 
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WHAT IS CLAIMED IS: 



1 . A method for comparing a similarity between 
phonetic transcriptions .of a specific foreign word^ 
5 comprising the steps of; 

a) separating each syllable of each of said phonetic 
transcriptions into consonants and vowels,. sequentially 
arranging the resultant letter elements and removing all 

3 initial consonants ^ O ^' except that of an initial letter 
flO from the arranged letter elements; 

Q b) removing an earlier one of successively repeated 

4 same consonants from the arranged letter elements; 

- c) transforming an initial consonant of said initial 
n letter into a predetermined representative consonant; 

fl5 d) substituting the remaining consonants with 

J predetermined consonant codes; 

e) removing a desired one of successively repeated 
same codes from the substituted consonant codes, said 
successively repeated same codes being sequentially final 

20 and initial consonant codes^ said removed code being said 

final consonant code; and 

f ) comparing the remaining consonant codes with 
predetermined codes based on the standard rules of foreign 
word transcription and determining that each of said 

25 phonetic transcriptions is the same as a standard phonetic 
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transcription of said specific foreign 
remaining consonant codes are equal to said 
codes . 

2. The method as set forth in Claim 1, wherein said 
predetermined representative consonant transformed at said 
step c) is ^^-1''^ ^^1=;''^ W\ ;^ or ^^xl'', | 



word if the 
predetermined 



3. The method as set forth in Claim 1, wherein said 
step d) includes the step of assigning a constant code "l" 
to the remaining constants ^^ii^' and , a 

constant code "2" to the remaining constants ^^i.,*"^ | 

<^ and ^""O*''! , a constant code "3" to the remaining 
constants ^^^rr^ ^^cc'^ xx^/^^ ^^^^^^^^and ^^^^^j / ^ 

constant code "4" to the remaining constants ^^s^^ and 
, a constant code "5" to the remaining constants ^^tir^^ a nd 
^^o*'^' a constant code "6" to the remaining constants 

^^t3*'% ^^xl" and ^^-5-'' ^rid a constant code "7" to 

the remaining constants ^^^^^.r^ ^^t^^' and 

respectively. 



4. The method as set forth in Claim 3, wherein said 
mark indicates that an associated consonant is 

a final consonant. 



ABSTRACT OF THE DISCLOSURE 



A method for comparing a similarity between phonetic 
transcriptions of a specific foreign word. Each syllable 
of each of the phonetic transcriptions is separated into 
consonants and vowels and the resultant letter elements are 
sequentially arranged. Then, all initial consonants ^ O M 
except that of an initial letter are removed from the 
arranged letter elements. An earlier one of successively 
repeated same consonants is removed from the arranged 
letter elements and an initial consonant of the initial 
letter is transformed into a predetermined representative 
con-sonant. The remaining consonants are substituted with 
predetermined consonant codes and a desired one of 
successively repeated same codes is removed from the 
substituted consonant codes. The successively repeated 
same codes are sequentially final and initial consonant 
codes and the removed code is the final consonant code. 
Finally, the remaining consonant codes are compared with 
predetermined codes based on the standard rules of foreign 
word transcription. If the remaining consonant codes are 
equal to the predetermined codes, each of the phonetic 
transcriptions is determined to be the same as a standard 
phonetic transcription of the specific foreign word. 
Therefore, various data and indexes with mixed phonetic 
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Lons of foreign words can rapidly be retrieved. 



5 



C3 
irio 

m 

iu 



a 
m 
ru 
Wis 

a 
a 
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DRAWING 
Fig . 1 



Start ^ 



separate each syllable of phonetic transcription into letter elements, 
sequentially arrange them and remove all initial consonants 'o' except 

that of initial letter therefrom 



S101 



remove final consonant of successively repeated same final and initial 

consonants from letter elements 



S102 



S103 



S104 



transform initial consonant of initial letter into predetermined 
representative consonant i=, td, :p< or ±l) 



substitute remaining consonants with predetermined consonant codes 



remove final consonant code of successively repeated same final and 
initial consonant codes from substituted consonant codes 



S106 



Yes 




determine that phonetic transcription 
is the same as standard 
phonet i c t ranscr i pt i on 



^S107 



S108 . 



'S105 



determine that phonetic 
transcription is not the 

same as standard 
phonet i c t ranscr i pt i on 
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foreign appiIcation(s) for patent or Inventor's certificate or of any PCX international 
appIlcation(s) designating at least one country other than the United States of America listed 
below and have also identified below any foreign appllcatlcn(s) for patent or Inventor's 
certificate or any PCT International appiication(s) designating at least one country other than 
the United States of America filed by me on the same subject matter having a filing date 
before that of the application{s} of which priority is claimed. 

(complete (d) or (e)) 

(d) □ no such applications have been filed. 

(e) O such applications have been filed as follows, 

NOTB Where Item (c) Is ontarod above and the IntemathnaJ AppIIcaiion which designated tfw US. Itseif cisUned 
p/iofity chock Item (e), enter the details beiow and make the pjioaiy claim. 



A- PRIOR FOREIOK/PCT APPUCATION(S) FILED WITHIN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS APPUCATION 
AND ANY PRIORITY CLAIMS UNDER 35 § 119 



COUKTRY (OR 
INDICATE IF 
PCT) 


APPUCATION NUMBER 


DATE OF RUNG 
(day, monthg year) 


PRIORTTY CLAIMED 
UNDER 37 use 119 


KR 


99-36905 


01. 09, 99 


g3 YES NO □ 








□ YES NO □ 








□ YES NO □ 








□ YES NO □ 








□ YES NO □ 
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ALL FOREIGN APPUCATU)K(SJ, IF ANY FILED MORE THAN 12 MONTHS 

(6 MONTHS FOR DESIGN) PRIOR TO THIS U.S. APPUCATION 



NOTE: a the application filad mors tnan 12 manihs from the Mng date of this sppUcstiGn is « PCT ^Unff fomiing 
the basis for this ^plKstion e^itejihg the Uniiod Stste% sls (1) the fiaiSonaJ sta^, or (2) st conOnuztion, 
divisJon&i, or coniinu^nory-ln-parU then sdso complete ADDBD PAGES TO COUBiNED DBXARAVON 
AND POWER OF ATTOHNEY FOB DiVlSiONAL CONTJNUATJON OB OIP APPUCATION for benefit 
of the pnor as, or PCT &pplic3iion(s) Ufider 35 U.S,a § 12CL 

POWER OF ATTORNEY 

i hereby appoint the following attomey(s) and/or agent(s) to prosecute this application 
and transact all business In the Patent and Trademark Office connected therewith. (Ust 
name and nBgistmtion number) 

Robert H. Bachman (19,374), Gregory P. LaPointe (28,395), 
Barry L. Kelraachter (29,999), and George A. Coury (34,309), 
all of Bachman & LaPointe, P.C., 900 Chapel Street, Suite 
1201, New Haven, CT 06510-2802 

(check the following Item, if applicable) 

□ Attached as part of this declaration and power of attorney is the authorization 
of the above-named attomey(s) to accept and follow instructions from my 
representative(s). 



SHND CORRESPONDENCE TO 

Bachman & LaPointe, P.C. 

300 Chapel Stnreet, Suite 1201 

New Haven, CT 06510-2802 



DIRECT TELEPHONE CALLS TO: 
(M!a/7i« and islephone number) 

Gregory P. LaPointe 
(203) 777-6628 



DECLARATION 

1 hereby declare that alt statements made herein of my own knowledge are tme and that 
all statements made on Infonriation and belief are believed to be taie; and further that these 
statements were made with the knowledge that wlUful false statements and ihe Uke so made 
are punishable by fine or imprisonment or both, under Section 1 001 of Title 1 8 of the United 
States Code, and that such willful false statements may jeopardize the validity of the 
application or any patent Issued thereon. 
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SiGNATURE(S) 



j'v'OT'c CsrefuHy indicate the family (or isst) nainQ ss it should appesr on ihQ fjllng receipt and all othor 
documents. 

"jH name o1 sole or first inventor 

Key-Sun - CHOI 



iOr^EN K^^E) {MIDDLE INfTlAL OR HAME) FAMILY {OR LJ^ST KAJr<E) 

Vv'entor's sicnature 



-3ie . Hoj' ^f. Countn/ of Citizenship KR 

'Residence 7^.£j/|p . l^heoL 



ost Office Address '^i G^^j>jj^i^ ^^f^^^ . KA[^^ 



'uli nanae of second joint Inventor, if any TZ7VT.Tr* 
Byung-Ju RANG 



{GfV£N HAME) ^^j^^^ iNfTiAL OR NAME) FAMILY (OR LAST HAME) 

nventor's signature lyUU^jAj Kj^^^^ 

^ate -^/7C?D j"^ 1^ Country€f Cifeenshir ^ 

Residence TapjnVl , 

Post Ottice Address %t ^jM^ ^ ^A^ . K^Mp 



Full nanne of third joint inventor, rf any 
Jae Sung 



{QNEN NAME) (MIDDLE INrQAl OR^HA^S) FAMILY (OR LAST NAME) 

inventor's signature 



-ate Hgy^ ^0 , >O0r:> Country of Citizenship ^ 

Residence k^j^;^ , \^hPs 

Post Office Address L^^oio-^a ^c^^ f^&ey^J^- pp^{ T^KX^ 



.-uli name of 4th joint inventor, if any 

(CfVEN NAME) (MIDDLE tNCflAL OR NAME) FAMILY (OR LAST NAME) 

inventor's signature 

3ate Country of Citizenship 

Residence , 

Post Office Address 



= jM name ot 5th jomt inventor, if any 



iventor's signature — 



;ate 



Country of Citizenship . 



-esidence 

-osl Office Address 



;Ti^_Si-l 1/93 Puh,605) 



FORM M 
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CHECK PROPER BOX(ES) FOR AfslY OF THE FOLLOWING ADDED PAGE(S) WHICH 
FORM A PART OF THIS DECLARATION 

□ Signature for si>ctii£nd subsequent joint inventors. Number of pages added 



□ Signature by adnninistrator(trix), executor(trix) or iegaJ representative for de- 
ceased or incapacitated inventor. Number of pages added 



□ Signature for inventor who refuses to sign or cannot be reached by person 
authorized under 37 CFR 1,47, Number of pages added , 



□ Added page for signature by one joint inventor on behalf of deceased lnventor(s) 
where legal representative cannot be appointed In time (37 CFR 1 .47). 



□ Added pages to combined declaration and power of attorney for divisional, 
continuation, or continuation-in-part (C-I-P) application. 

□ Number of pages added 



□ Authorization of attomey(s) to accept and follow instructions from representative. 



{If no further pages form a part of this Declaration, then end this Declaration with 
this page and check the following Item:) 

X} This declaration ends with this page. 
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